CHANNEL ESTIMATION FOR A WIRELESS COMMUNICATION SYSTEM 
WITH MULTIPLE PARALLEL DATA STREAMS 



BACKGROUND 

I. Field 

[0001] The present invention relates generally to communication, and more 
specifically to channel estimation for a wireless communication system that 
simultaneously transmits multiple data streams. 

II. Background 

[0002] A wireless communication system may provide voice, packet data, broadcast 
and/or other services. Broadcast service typically entails transmitting broadcast data to 
all users in a designated broadcast area instead of to specific users. Since a broadcast 
transmission is intended to be received by multiple users within the broadcast area, the 
broadcast data rate is normally determined by the user with the worst channel 
conditions. Typically, the worst-case user is located far away from a transmitting base 
station and has a low signal-to-noise-and-interference ratio (SINR). 
[0003] The users in the broadcast area typically experience different channel 
conditions, achieve different SINRs, and are capable of receiving data at different data 
rates. Hierarchical transmission may be used to improve broadcast service. With 
hierarchical transmission, the broadcast data is divided into a "base stream" and an 
"enhancement stream". The base stream is transmitted in a manner such that all users in 
the broadcast area can recover this stream. The enhancement stream is transmitted in a 
manner such that users experiencing better channel conditions can recover this stream. 
Hierarchical transmission is also referred to as hierarchical coding, where the term 
"coding" in this context refers to channel coding rather than data coding at the 
transmitter. 

[0004] In one method of implementing hierarchical coding, the base station 
processes (e.g., codes, interleaves, and modulates) the base stream and enhancement 
stream separately to obtain two data symbol streams. The base station then scales and 
combines (e.g., adds) the two data symbol streams and transmits the combined symbol 
stream. A receiver with a high SINR first detects and recovers the base stream by 
treating the enhancement stream as noise. The receiver then estimates and cancels the 
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interference due to the base stream and thereafter recovers the enhancement stream with 
the interference from the base stream canceled. The receiver also estimates the response 
of the wireless channel and uses the channel estimate for three processing steps - to 
detect for the base stream, to estimate the interference due to the base stream, and to 
detect for the enhancement stream. The quality of the channel estimate directly impacts 
system performance. Thus, techniques that can provide a high quality channel estimate 
are highly desirable. 

SUMMARY 

[0005] Techniques for performing channel estimation and data processing in a 
wireless communication system that simultaneously transmits multiple data streams are 
described herein. These techniques may be used for various types of systems such as, 
for example, a hierarchical coded system that transmits two data streams - a base stream 
and an enhancement stream. 

[0006] In one exemplary channel estimation and data processing scheme, a first 
(initial) channel estimate is derived for a wireless channel (e.g., based on received pilot 
symbols). The pilot symbols may be transmitted using a frequency division multiplex 
(FDM) transmission scheme, a time division multiplex (TDM) transmission scheme, or 
some other scheme. The first channel estimate may be derived using a least-squares 
channel estimation technique (described below) or some other technique. In any case, 
detection is performed on received data symbols using the first channel estimate to 
obtain detected symbols for a first data stream (e.g., the base stream). Each detected 
symbol is typically a multi-bit value (e.g., a "soft decision"), which may be real or 
complex, and may be represented in various forms (e.g., a log likelihood ratio (LLR)). 
[0007] These detected symbols are decoded to obtain decoded data for the first data 
stream, which is re-encoded to obtain remodulated symbols. A second (data-directed or 
decision-directed) channel estimate is derived based on the remodulated symbols. The 
first and second channel estimates are then combined to obtain a third (enhanced) 
channel estimate having higher quality. Interference due to the first data stream is 
estimated using the third channel estimate and canceled from the received data symbols. 
Detection is then performed on interference-canceled symbols using the third channel 
estimate to obtain detected symbols for a second data stream (e.g., the enhancement 
stream), which are further decoded to obtain decoded data for the second data stream. 
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[0008] The third channel estimate obtained with the remodulated symbols for the 
first data stream has higher quality and can provide improved performance. In 
particular, the third channel estimate can provide (1) a more accurate estimate of the 
interference due to the first data stream and (2) higher quality detected symbols for the 
second data stream. 

[0009] Various aspects and embodiments of the invention are described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] The features and nature of the present invention will become more apparent 
from the detailed description set forth below when taken in conjunction with the 
drawings in which like reference characters identify correspondingly throughout and 
wherein: 

[0011] FIG. 1 shows a process for recovering the base stream and enhancement 
stream at a receiver in a hierarchical coded system; 

[0012] FIG. 2 shows a process for performing channel estimation and data 
processing for multiple data streams transmitted simultaneously; 

[0013] FIGS. 3A and 3B show exemplary FDM and TDM pilot transmission 
schemes, respectively, for an OFDM system; 

[0014] FIG. 4 shows a transmitter and a receiver in an OFDM-based system; 
[0015] FIG. 5 shows various processing units at the transmitter; and 
[0016] FIG. 6 shows various processing units at the receiver. 

DETAILED DESCRIPTION 
[0017] The word "exemplary" is used herein to mean "serving as an example, 
instance, or illustration." Any embodiment or design described herein as "exemplary" 
is not necessarily to be construed as preferred or advantageous over other embodiments 
or designs. 

[0018] The channel estimation and data processing techniques described herein may 
be used for various types of wireless communication systems, including single-carrier 
and multi-carrier communication systems. Multiple carriers may be obtained with 
orthogonal frequency division multiplexing (OFDM) or some other multi-carrier 
modulation techniques. OFDM effectively partitions the overall system bandwidth into 
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multiple (N) orthogonal subbands, which are also commonly referred to as tones, 
subcarriers, bins, and frequency channels. With OFDM, each subband is associated 
with a respective carrier that may be modulated with data. For clarity, the channel 
estimation and data processing techniques are specifically described below for an 
OFDM-based system, which may be an OFDM system, an orthogonal frequency 
division multiple access (OFDMA) system, and so on. 

[0019] The channel estimation and data processing techniques may also be used for 
various wireless communication systems that transmit multiple data streams 
simultaneously (i.e., in parallel) and which may use interference cancellation to recover 
the transmitted data streams. For clarity, these techniques are specifically described for 
a system that uses hierarchical coding and transmits two data streams simultaneously. 
[0020] In an OFDM-based system with hierarchical coding, a transmitter combines 
data symbols for the base stream with data symbols for the enhancement stream to 
obtain combined symbols. As used herein, a "data symbol" is a modulation symbol for 
data, and a "pilot symbol" is a modulation symbol for pilot and is known a priori by a 
receiver. The transmitter may combine the data symbols for the base stream and 
enhancement stream by (1) adding two data symbols for the two streams in each OFDM 
symbol period to obtain a combined symbol, (2) mapping the two data symbols based 
on a mapping function to obtain the combined symbol. For clarity, the following 
description assumes that the base stream and enhancement stream are added or 
superimposed. After combining, the transmitter processes and transmits the combined 
symbols over a wireless channel. 

[0021] The received symbols at a receiver may be expressed as: 

yAV = H(k)-[s b (k) + s e (k)] + N(k) , for keK d , Eq (1) 

where s b (k) is a data symbol transmitted on subband k for the base stream; 

s e (k) is a data symbol transmitted on subband k for the enhancement stream; 

H(k) is a complex channel gain for subband k; 

N(k) is the noise and interference observed on subband k\ 

y d (k) is a received data symbol for subband k\ and 

K d is a set of all subbands used for data transmission (i.e., the "data subbands"). 
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For simplicity, the processing at the transmitter and receiver for OFDM is omitted from 
the description. 

[0022] In general, same or different transmit powers may be used for the base 
stream and enhancement stream. For simplicity, equation (1) assumes that the same 
transmit power is used for the two streams. Alternatively, the data symbols s b (k) and 
s e (k) may be assumed to include the effect of the power allocations for the two data 
streams. 

[0023] FIG. 1 shows a flow diagram of a process 100 for recovering the base 
stream and enhancement stream at the receiver. The receiver first derives a channel 

estimate H b for the data subbands, for example, based on pilot symbols received along 

with the combined symbols by the receiver (block 112). The channel estimate H b may 
be obtained as described below. 

[0024] The receiver performs detection for the base stream using the channel 
estimate H b (block 1 14). In one embodiment, the detection is performed as follows: 

h(k) = ^f^^s b (k) + s e (k) + N b (k) 9 forkeK d , Eq(2) 

where H b (k) is a channel gain estimate for subband k\ 

s b (k) is a detected symbol for subband k for the base stream; and 
N b (k) is the post-processed noise on subband k for the base stream. 

Equation (2) indicates that the data symbols s b (k) and s e (k) transmitted on subband k 

may be recovered by dividing the received data symbol y d (k) for subband k by the 

channel gain estimate H b (k) for subband k. This operation is commonly referred to as 

equalization and is typically used for an uncoded system. In another embodiment, the 
detection is performed as follows: 

h(V = yA*)Hl(k) = Hl(k)H b (k) ^ Jor keK d , Eq (3) 

where " * " denotes the complex conjugate. The operation in equation (3) is commonly 
referred to as matched filtering and is typically used for a coded system. 
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[0025] After the detection, the receiver "decodes" the detected symbols {s b } for the 

base stream to obtain a decoded base stream {d b } y which is an estimate of the 

transmitted base stream {d b } (block 116). The decoding typically includes 

demodulation (e.g., symbol demapping or log-likelihood ratio (LLR) computation), 
deinterleaving, error correction decoding (e.g., block, Viterbi, and/or Turbo decoding), 
and error detection decoding (e.g., cycle redundancy check (CRC) decoding). As 
shown in equations (2) and (3), the detected symbols {s b } include both the data symbols 

{s b } for the base stream and the data symbols {s e } for the enhancement stream, which 

are treated as noise in the decoding of the base stream. The receiver further "re- 

encodes" the decoded base stream {d b } to obtain remodulated symbols {s b } , which are 

estimates of the transmitted data symbols {s b } for the base stream (also block 116). 

The re-encoding typically includes coding, interleaving, and modulation (i.e., symbol 
mapping). 

[0026] If the base stream is decoded correctly, then the receiver derives a data- 
directed channel estimate H rb for the data subbands based on the received data symbols 
and the remodulated symbols (block 120). As an example, the data-directed channel 
estimate H rb may be derived as follows: 

= ^7T7 or ***( k) = • for * e K * • E <J W 

s b {k) 

where H rb (k) is a channel gain estimate for subband k obtained based on the 
remodulated symbol {s b } for the base stream. The two operations shown in equation 
(4) are not equivalent for some modulation schemes (e.g., 16-QAM). The channel 
estimate H rb may also be derived in other manners, as described below. 

[0027] Whether or not the base stream is decoded correctly may be determined 
based on an error detection code such as a CRC code. If the base stream is decoded 
correctly, then the remodulated symbols for the base stream may be considered to be 
free of errors and may be used in similar manner as pilot symbols for channel 
estimation. However, since the received data symbols {y d } include the data symbols 
[s b ] and {s e } for both streams, as shown in equations (2) and (3), the channel estimate 
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H rb includes noise/interference from the data symbols {s e } for the enhancement 
stream. For hierarchical coding, the transmit power used for the enhancement stream 
may be a small portion (e.g. 1/4, 1/10, or 1/20) of the transmit power used for the base 
stream. In this case, the noise/interference due to the enhancement stream may be 

small. Regardless, the channel estimate H rb can typically provide additional useful 
information for the wireless channel response. 

[0028] The receiver next combines the initial channel estimate H b with the data- 
directed channel estimate H rb to obtain an enhanced channel estimate H e (block 122). 
The decoded base stream is thus used to obtain a decision directed update of the channel 
estimate. The combining may be performed in various manners, which may trade off 
performance for complexity. In one embodiment, the channel estimates are combined 
as follows: 

H e (k) = a h H b (k) + a-a k )H rb (k) ,forkeK d , Eq (5) 

where a h is a value that is selected based on the relative reliability of the two channel 
estimates H b and H rb . The reliability of H b may be dependent on various factors such 
as the transmit power used for the pilot symbols, the number of pilot subbands, the 
filtering used to obtain H b , and so on. The reliability of H rb may also be dependent on 
various factors such as the relative power between the base stream and enhancement 
stream, the channel conditions, and so on. Various measures of reliability may be used 
for the channel estimates such as, for example, mean square errors of the channel 
estimates. A larger a h value gives more weight to the channel estimate H b , which may 

be desirable if H rb is deemed to be less reliable than H b . Conversely, a smaller a h 
value gives more weight to the channel estimate H rb . The a h value may be fixed or 
dynamic (e.g., computed for each data packet). The combining of the channel estimates 
H b and H rb may also be performed in the time domain or the frequency domain. 
[0029] The receiver may perform filtering to obtain a higher quality channel 
estimate (block 124). The filtering may be performed in various manners and using 
various types of filters. For example, the receiver can filter the channel estimate H b 
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and/or the channel estimate H rb over multiple OFDM symbol periods prior to 
combining the two channel estimates. As another example, the receiver can filter the 
enhanced channel estimate H e over multiple OFDM symbol periods after the 
combining. As yet another example, the receiver can filter the channel estimates H b , 

H rb and H e . The receiver may perform the filtering (1) in the time domain or the 

frequency domain and (2) using various types of filters such as an infinite impulse 
response (DR) filter, a finite impulse response (FIR) filter, and so on. Filtering with IIR 
and FIR filters is described below. 

[0030] The receiver next derives an estimate of the interference due to the base 
stream using the enhanced channel estimate H e (block 132), as follows: 

i b (k) = H e {k)s b {k) 9 forkeK d , Eq (6) 

where i b {k) is the estimated interference on subband k due to the base stream. The 

receiver then cancels the estimated interference from the received data symbols (also 
block 132), as follows: 

y e (k) = y d {k)-i b (k) ,forkeK d , Eq (7) 

where y € {k) is an interference-canceled symbol for subband £, which has the estimated 
interference from the base stream removed. The receiver may perform the interference 
estimation and cancellation (1) only if the base stream has been decoded correctly, (2) 
only if the quality of the decoded base stream, as quantified by one or more decoding 
metrics, exceeds a predetermined threshold, or (3) all the time, regardless of the 
outcome of the decoding. 

[0031] The receiver then performs detection for the enhancement stream using the 
enhanced channel estimate H e (block 134). The detection may be performed as 
follows: 

S eW = ^{^s e (k) + N e (k) , for*eK„, Eq (8) 



where s e (k) is a detected symbol on subband k\ and 
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N e (k) is the post-processed noise on subband k for the enhancement stream. 
Alternatively, the detection may be performed as: 

K(k) = y e (k)H:(k) = s e (k) + N' e (k) ,forkeK d . Eq (9) 

In any case, the receiver decodes the detected symbols {s e } to obtain a decoded 
enhancement stream {d e } , which is an estimate of the transmitted enhancement stream 
{d e } (block 136). 

[0032] FIG. 1 shows channel estimation and data processing for an OFDM-based 
system with hierarchical coding where two superimposed data streams are transmitted 
simultaneously. In general, similar processing may be performed for other types of 
systems and on any number of data streams. 

[0033] FIG. 2 shows a flow diagram of a process 200 for performing channel 
estimation and data processing for multiple data streams transmitted simultaneously. 
Process 200 iteratively recovers one data stream in each stage and updates the channel 
estimate as each data stream is recovered. 

[0034] An index i used to denote the stage number and the data stream to be 
recovered next is initialized to 1 (i.e., i = 1) for the first stage (block 212). A channel 
estimate H . for the first data stream is derived, for example, based on received pilot 
symbols (block 214). 

[0035] For stage i, detection is performed on input symbols {>>,.} using the channel 
estimate H i to obtain detected symbols {5.} for data stream {d, } (block 216). For the 
first stage, the input symbols {y, } are the received data symbols {y d }. For each 
subsequent stage, the input symbols {y ( } are interference-canceled symbols from the 
preceding stage / — 1. The detected symbols {5,} are decoded to obtain a decoded data 
stream {d.} (also block 216). 

[0036] A determination is then made whether or not all data streams have been 
recovered (block 218). If the answer is 'yes', then the process terminates. Otherwise, 

the decoded data stream {d s } is re-encoded to obtain remodulated symbols {s ( } for data 

stream {d.} (block 220). If the data stream {</.} is decoded correctly, then the 
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remodulated symbols {3)} are used to derive a data-directed channel estimate H ri 
(block 222). The channel estimates H. and H ri are then combined (e.g., as shown in 
equation (5)) to obtain an enhanced channel estimate H M for the next stage (block 
224). The interference due to data stream {d, } is estimated using the channel estimate 
H i+l and canceled from the input symbols {y,} for stage i to obtain input symbols 
{y i+l } for the next stage (block 226). The index i is incremented (block 228), and the 
process then returns to block 216 to recover the next data stream. 

[0037] The enhanced channel estimate obtained with remodulated symbols from a 
decoded data stream can provide improved overall performance. The enhanced channel 
estimate can be used to obtain a more accurate estimate of the interference due to the 
decoded data stream since the remodulated symbols are multiplied by the channel 
estimate, as shown in equation (6). The enhanced channel estimate can also be used to 
obtain higher quality detected symbols for the next data stream to be decoded since the 
received data symbols are divided by or multiplied with the channel estimate for the 
detection, as show in equations (8) and (9). The improved channel estimate for stage i 
may be used to perform interference cancellation for stage i (as described above). The 
improved channel estimate for stage i may also be used to perform interference 
cancellation for all stages up to and including stage i, i.e., stages 1 through i, (not shown 
in FIG. 2 for simplicity.). 

[0038] The channel estimation and data processing techniques described herein may 
be used in conjunction with various pilot transmission schemes. For a TDM pilot 
transmission scheme, pilot symbols are transmitted on all subbands in some of the 
OFDM symbol periods and data symbols are transmitted in the remaining OFDM 
symbol periods. For an FDM pilot transmission scheme, pilot symbols are transmitted 
in each OFDM symbol period but only on subbands designated for pilot transmission 
(i.e., "pilot subbands"). Pilot symbols may also be transmitted in other manners, and 
this is within the scope of the invention. 

[0039] FIG. 3A shows an exemplary subband structure that may be used for an 
OFDM-based system. The OFDM-based system has an overall system bandwidth of 
BW MHz, which is partitioned into N orthogonal subbands using OFDM. Each 
subband has a bandwidth of BW/N MHz. In a spectrally shaped OFDM system, only 
M of the N total subbands are used for data/pilot transmission, where M < N , arid the 
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remaining N - M subbands are not used for data/pilot transmission and serve as guard 
subbands to allow the system to meet spectral mask requirements. For simplicity, the 
following description assumes that all N subbands may be used for data/pilot 
transmission. 

[0040] FIG. 3A also shows an exemplary FDM pilot transmission scheme 300 for 
the OFDM system. P subbands are used for pilot transmission. To simplify 
computation for the channel estimate, the P pilot subbands may be uniformly distributed 
across the N total subbands such that consecutive pilot subbands are spaced apart by 
N/P subbands. 

[0041] For block 112 in FIG. 1 and block 214 in FIG. 2, the receiver can derive an 
initial frequency response estimate H of the wireless channel based on the received 
pilot symbols, as follows: 

H p &) = Z 4tI • for keK p , Eq (10) 

where y p (k) is a received pilot symbol for subband k; 

p(k) is a pilot symbol transmitted on subband k; 

H p (k) is a channel gain estimate for pilot subband k; and 

K p is a set of all pilot subbands. 

A Pxl vector H p for the initial frequency response estimate for P uniformly spaced 
pilot subbands may be formed as H p = [H p Q) H p (2) ... H p (P)] T , where " r " denotes 

the transpose. Extrapolation and/or interpolation may be used, as necessary, to obtain 
channel gain estimates for pilot subbands without pilot transmission based on the 
received pilot symbols for the pilot subbands with pilot transmission. 
[0042] A Nxl vector H 6 for the frequency response estimate for the N total 
subbands may be obtained based on the frequency response estimate H p using various 

techniques. For a least-squares channel estimation technique, a least-squares impulse 
response estimate for the wireless channel is first obtained, as follows: 



fez* — ^YpxpHp > 



Eq(ll) 
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where h ls is a Pxl vector for the least-squares impulse response estimate; 

W^p is a PxP DFT matrix used to perform a discrete Fourier transform (DFT) 

on H p to obtain h /5 ; and 
" H " denotes the conjugate transpose. 

The DFT matrix W^p is defined such that the (n,m) -th entry w n ^ is given as: 

(n-lXm-l) 

w nm =e p , for n = {l ... P} and m = {1 ... P}, Eq (12) 

where n is a row index and m is a column index. 

[0043] Equation (11) indicates that the impulse response estimate h ls can be 
obtained by performing a P-point IFFT on the initial frequency response estimate H p . 

The vector h l5 can be post-processed, for example, by (1) setting entries with low 
values less than a predetermined threshold to zero and/or (2) setting the L-th through P- 
th entries in the vector to zero, where L is the expected delay spread of the system. The 

vector h ls is next zero-padded to length N. The zero-padded vector h /5N is then 
transformed with an N-point FFT to obtain the vector H b , as follows: 

H»=W NxN h /5 , N , Eq(13) 

where H,=[£,(l) H b {2) ... H b (N)] T . 

[0044] The initial frequency response estimate H p , the impulse response estimate 
h ls , and/or the frequency response estimate H b may be filtered to obtain higher quality. 
For example, the initial frequency response estimate H p may be filtered with an IIR 
filter, as follows: 

U P (n) = (l-a t )^H p (n-l) + a r H p (n) , Eq (14) 

where H p (n) is the frequency response estimate obtained for OFDM symbol period n; 

H^(/i) is the filtered frequency response estimate for OFDM symbol period n\ and 
a t is a time constant for the filtering. 
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The time constant a t may be selected to provide good performance for a range of 
Doppler frequencies. The filtered frequency response estimate H p (rc) is then used to 
derive the impulse response estimate h l5 in equation (11). 

[0045] As another example, the initial frequency response estimate H p may be 
filtered with a FIR filter, as follows: 

U P (n)= £c,-ft,(n-i) , Eq(15) 

where c, is the filter coefficient for tap i of the FIR filter and and jL, are the extent of 
the FIR filter. For a causal FIR filter, L, = 0 , > 1 , and the filtered frequency response 
estimate H p (rc) is a weighted sum of the frequency response estimates H p (n) for prior 
and the current OFDM symbol periods. For a non-causal FIR filter, Lj > 1 , > 1 , and the 
filtered frequency response estimate H p (n) is a weighted sum of the frequency response 

estimates H p (n) for prior, the current, and future OFDM symbol periods. 
Buffering of L, received OFDM symbols is needed to implement the non-causal FIR filter. 
The impulse response estimate h is and/or the frequency response estimate H b may also be 
filtered, for example, as shown in equations (14) and (15). 

[0046] The derivation of the channel frequency response estimate H b based on 
received pilot symbols for pilot subbands is described in detail in commonly assigned 
U.S. Patent Application Serial No. [Attorney Docket No, 030287], entitled "Channel 
Estimation for Spectrally Shaped OFDM Communication System," filed xxx. The 
vector H b may also be derived in other manners, such as with a minimum mean square 
error (MMSE) technique. 

[0047] For block 120 in FIG. 1 and block 222 in FIG. 2, the data-directed channel 

estimates H rb and H ri are derived based on the remodulated symbols for a decoded 

data stream, for example, as shown in equation (4). The remodulated symbols may be 
viewed as "new" pilot symbols that can be used to improve the channel estimates for the 

next stream to be detected. The channel estimates H b or H. used for the current stream 
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may be combined with the data-directed channel estimates H rb or H ri to obtain the 

channel estimates H e or H i+l for the next stream, which may be further improved using 
interpolation techniques. The combining and interpolation may be performed in various 
manners. For clarity, the description below is for the hierarchical coded system with 
only the base stream and enhancement stream. 

[0048] In one embodiment, the channel gain estimates obtained with the initial and 
new pilot symbols are concatenated/combined and used to derive the channel estimates 
for the next stream. For example, if pilot is transmitted on P pilot subbands and data is 
transmitted on the remaining N-P subbands, then the remodulated symbols derived from 
the decoded base stream for the N-P data subbands may be used as new pilot symbols 

for these subbands. A revised initial frequency response estimate H pb for all N 

subbands may be obtained, for example, by concatenating (1) the P channel gain 

estimates in H p for the P pilot subbands with (2) N-P channel gain estimates obtained 

from the N-P new pilot symbols for the N-P data subbands. The revised initial 

frequency response estimate H p b may then be used to derive an enhanced frequency 

response estimate H c through any frequency interpolation algorithm. For example, 

using the least-squares criterion, an enhanced impulse response estimate can be obtained 
first as follows: 

= (W£ XP - W^p)" 1 • W£ XP -H p6 , Eq (16) 

where W NxP is a NxP submatrix of the NxN DFT matrix, formed by taking the first 
P columns of W NxN . The enhanced frequency response estimate H e can then be 
derived by (1) thresholding and truncating (which are optional) and zero-padding the 
impulse response estimate h ls pJb and (2) performing an N-point FFT on the zero-padded 

impulse response estimate. The enhanced frequency response estimate H e is then used 
to detect the enhancement stream. 

[0049] In another embodiment, interpolation is used and combining is performed in 
the frequency domain. The least-squares channel estimation technique may be used to 
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derive a data-directed least-squares impulse response estimate h, s rb (e.g., with P taps) 
based on the new pilot symbols for the N-P data subbands, as follows: 

/N ft _j ft /V 

l±is,rb ~ (^(n-p)xp * W (NP)xP ) • W^.p^p *H r j, , Eq (17) 

where W (N _ P)xP is a (N-P)xP submatrix of the NxN DFT matrix, formed by taking 
the first P columns and the N-P rows of W NxN that correspond to the data subbands. A 
data-directed frequency response estimate H rb may be obtained by thresholding and 
truncation, zero-padding, and performing an N-point FFT on the zero-padded impulse 
response estimate. The data-directed frequency response estimate H rb may then be 
combined with the frequency response estimate H b , which is derived based on the pilot 
symbols, to obtain the enhanced frequency response estimate H e for the enhancement 
stream. The combining of H ri , with H b may be performed as shown in equation (5). 
[0050] In yet another embodiment, interpolation is used and combining is 
performed in the time domain. The least- squares impulse response estimate h /5 for the 
base stream and the data-directed least-squares impulse response estimate h ls rb may be 
combined (e.g., as shown in equation (5)), thresholded and truncated, zero-padded, and 
transformed to obtain the enhanced frequency response estimate H e . For all 
embodiments described above, an "oversampling" gain may be achieved for the 
estimates h lsrb and H rb since N-P may be much greater than P. 

[0051] FIG. 3B shows an exemplary TDM pilot transmission scheme 310 for the 
OFDM system. Pilot symbols are transmitted on all subbands in OFDM symbol periods 
used for pilot transmission (or simply, "pilot periods"). No pilot symbols are 
transmitted in OFDM symbol periods used for data transmission (or simply, "data 
periods"). 

[0052] The receiver can derive the channel estimate H b based on received pilot 
symbols obtained during pilot periods. The receiver can derive the channel estimate 
H rb based on remodulated symbols obtained during data periods. The receiver can 
combine the channel estimates H b and H rb to obtain the enhanced channel estimate 
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H e , which can be used for interference estimation in the current data period and data 
detection in a future data period. The channel estimate H e can be derived and updated 

in conjunction with interpolation and other techniques normally used for a TDM pilot 
transmission scheme. 

[0053] For clarity, the channel estimation and data processing are described in detail 
below for an exemplary OFDM-based system with hierarchical coding. 
[0054] FIG, 4 shows a block diagram of a transmitter 410 and a receiver 450 in an 
OFDM-based system 400. At transmitter 410, a transmit (TX) data processor 420 
receives, codes, interleaves, and modulates a base stream {d b } and provides a 
corresponding data symbol stream {s b } . TX data processor 420 also receives, codes, 
interleaves, and modulates an enhancement stream {d e } and provides a corresponding 
data symbol stream {s e } . A combiner 430 scales and combines the two data symbol 
streams {s b } and {s e }, multiplexes in pilot symbols, and provides a transmit symbol 
stream {x} . A transmitter unit (TMTR) 440 receives and processes the transmit symbol 
stream and generates a modulated signal, which is transmitted from an antenna 442 and 
via a wireless channel. 

[0055] At receiver 450, an antenna 458 receives the modulated signal transmitted by 
transmitter 410 and provides a received signal to a receiver unit (RCVR) 460. Receiver 
unit 460 conditions, digitizes, and processes the received signal and provides a received 
symbol stream {y} , which includes received data symbols {y d } and received pilot 

symbols {y p } . A channel estimator 470 derives (1) the channel estimate H b used for 

detecting the base stream and (2) the enhanced channel estimate H e used for estimating 
the interference due to the base stream and for detecting the enhancement stream. A 
detector 480 performs detection to obtain a detected symbol stream [s b ] for the base 
stream, estimates the interference due to the base stream, and performs detection to 
obtain a detected symbol stream {s e } for the enhancement stream. 

[0056] A receive (RX) data processor 490 demodulates, deinterleaves, and decodes 
the detected symbol stream {s b } to obtain a decoded base stream {d b }, RX data 
processor 490 also demodulates, deinterleaves, and decodes the detected symbol stream 
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{s e } to obtain a decoded enhancement stream {d e } . The processing units at transmitter 
410 and receiver 450 are described in further detail below. 

[0057] Controllers 412 and 452 direct the operation at transmitter 410 and receiver 
450, respectively. Memory units 414 and 454 provide storage for program codes and 
data used by controllers 412 and 452, respectively. 

[0058] FIG. 5 shows a block diagram of an embodiment of TX data processor 420, 
combiner 430, and transmitter unit 440 at transmitter 410. 

[0059] TX data processor 420 includes two TX data stream processors 520a and 
520b for the base stream and enhancement stream, respectively. Within TX data stream 
processor 520a, an encoder 522a receives and codes the base stream {d b } in accordance 

with a coding scheme and provides code bits. The encoding increases the reliability of 
the data transmission. The coding scheme may include a convolutional code, a Turbo 
code, a block code (e.g., a Reed-Solomon code), a CRC code, or a combination thereof. 
A channel interleaver 524a interleaves (i.e., reorders) the code bits from encoder 522a 
based on an interleaving scheme. The interleaving provides time and/or frequency 
diversity for the code bits. A symbol mapping unit 526a then modulates (i.e., symbol 
maps) the interleaved data from channel interleaver 524a in accordance with a 
modulation scheme and provides data symbols. The modulation may be achieved by (1) 
grouping sets of B interleaved bits to form B-bit binary values, where B > 1 , and (2) 
mapping each B-bit binary value to a complex value for a point in a signal constellation 
for the modulation scheme. Symbol mapping unit 526a provides the stream of data 
symbols {s b } , where each data symbol is a complex value. The encoding, channel 
interleaving, and symbol mapping may be performed separately for each data packet in 
the base stream. TX data stream processor 520b similarly processes the enhancement 
stream {d e } and provides the corresponding data symbol stream {s e }. The coding, 

interleaving, and modulation schemes for the enhancement stream may be. the same or 
different from those for the base stream. 

[0060] Combiner 430 performs combining for hierarchical coding and multiplexes 
in pilot symbols. Within combiner 430, a multiplier 532a receives and multiplies the 
data symbol stream {s b } with a scaling factor K b , and a multiplier 532b receives and 
multiplies the data symbol stream {s e } with a scaling factor K e . The scaling factors 
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K b and K e determine the amount of transmit power to use for the base stream and 
enhancement stream, respectively, and may be expressed as: 

K b =^oc p -P tolol , and Eq (18) 

K.=Jil-a,) P lolal , 

where P total is the total transmit power available for the base and enhancement streams; 
a p is the fraction of the total transmit power to use for the base stream; and 
(l-a p ) is the fraction of the total transmit power to use for the enhancement 
stream. 

The amount of transmit power to allocate to each stream may be dependent on various 
factors such as the relative rates of the base stream and enhancement stream, the SINRs 
achieved by the users, the desired robustness for the two streams, the desired rates for 
these streams, and so on. A larger fraction of the total transmit power P total is typically 
allocated to the base stream. 

[0061] For the embodiment shown in FIG. 5, a summer 534 receives and sums the 
scaled data symbols from multipliers 532a and 532b to obtain combined symbols, as 
follows: 

x d {k) = K b s b (k) + K e s e (k) , for keK, y Eq (19) 

where x d (k) is a combined symbol to be transmitted on subband k for the base stream 
and enhancement stream. Equation (19) explicitly shows the scaling of each data 
symbol to obtain the desired transmit power for the data symbol, whereas the equations 
above assume that the scaling is already reflected in the data symbol. The data symbols 
from processors 520a and 520b may also be combined in other manners. For example, 
a mapping unit may receive and map the data symbols (or the interleaved bits) for the 
two streams based on a mapping function and provide combined symbols. The mapping 
function may implement, for example, a linear function, a non-linear function, a 
function for a non-uniform modulation scheme (e.g., with the modulation scheme for 
the enhancement stream being superimposed on the modulation scheme for the base 
stream), or some other function. 
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[0062] A multiplexer (Mux) 536 receives and multiplexes the combined symbols 
with pilot symbols. The multiplexing is such that combined symbols are provided on 
the data subbands, pilot symbols are provided on the pilot subbands, and a signal value 
of zero (or a "zero symbol") is provided for each unused subband. Multiplexer 536 
provides a transmit symbol stream {x} , where each transmit symbol may be a combined 
symbol x d (k) , a pilot symbol x p (k) , or a zero symbol. 

[0063] Transmitter unit 440 performs OFDM modulation and signal conditioning to 
generate the modulated signal. Transmitter unit 440 includes an OFDM modulator 540 
and a TX radio frequency (RF) unit 546. Within OFDM modulator 540, an inverse fast 
Fourier transform (IFFT) unit 542 receives the transmit symbol stream {jc} from 
combiner 430 and groups each set of N transmit symbols for the N subbands. IFFT unit 
542 transforms each set of N transmit symbols to the time domain using an N-point 
inverse fast Fourier transform and provides a corresponding transformed symbol that 
contains N chips. A cyclic prefix generator 544 then repeats a portion of each 
transformed symbol to obtain a corresponding OFDM symbol that contains N + N cp 

chips. The repeated portion is referred to as a cyclic prefix, and N cp is the number of 
chips being repeated. The cyclic prefix ensures that the OFDM symbol retains its 
orthogonal properties in the presence of multipath delay spread caused by frequency 
selective fading (i.e., a frequency response that is not flat). Cyclic prefix generator 544 
provides a stream of OFDM symbols. TX RF unit 546 receives and conditions (e.g., 
converts to analog, frequency upconverts, filters, and amplifies) the OFDM symbol 
stream and generates the modulated signal, which is transmitted from antenna 442. 
[0064] FIG. 6 shows a block diagram of an embodiment of receiver unit 460, 
channel estimator 470, detector 480, and RX data processor 490 at receiver 450. 
Receiver unit 460 includes an RX RF unit 612 and an OFDM demodulator 620. RX RF 
unit 612 receives, conditions, and digitizes the received signal from antenna 458 and 
provides a stream of samples to OFDM demodulator 620. Within OFDM demodulator 
620, a cyclic prefix removal unit 622 removes the cyclic prefix in each received OFDM 
symbol and provides a corresponding received transformed symbol. A fast Fourier 
transform (FFT) unit 624 then transforms each received transformed symbol to the 
frequency domain with an N-point fast Fourier transform to obtain N received symbols 
for the N subbands. OFDM demodulator 620 provides received data symbols {y d } for 
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the data subbands to channel estimator 470 and detector 480 and further provides 
received pilot symbols {y p } for the pilot subbands to channel estimator 470. 

[0065] Channel estimator 470, detector 480, and RX data processor 490 implement 
two cascaded receiver processing stages for the two data streams to be recovered. Stage 
1 recovers the base stream and includes a pilot channel estimator 670a, a base stream 
detector 680a, and an RX data stream processor 690a. Stage 2 recovers the 
enhancement stream and includes an enhanced channel estimator 670b, an interference 
canceller 682, a TX data stream processor 692, an enhancement stream detector 680b, 
and an RX data stream processor 690b. The receiver structure shown in FIG. 6 may be 
extended to any number of stages for any number of data streams, with each subsequent 
stage including the same processing units as for stage 2. 

[0066] For stage 1, channel estimator 670a derives the channel estimate H b based 
on the received pilot symbols {y p } and provides the channel estimate H b to channel 

estimator 670b and detector 680a. Channel estimator 670a may implement the least- 
squares channel estimation technique described above in equations (10) through (13) or 
some other channel estimation technique. Detector 680a performs detection on the 
received data symbols {y d } using the channel estimate H b and provides detected 
symbols {s b } for the base stream. RX data stream processor 690a demodulates, 
deinterleaves, and decodes the detected symbols {s b } to obtain the decoded base stream 
{d b }: RX data stream processor 690a includes a symbol demapping unit, a 
deinterleaver, and a decoder (not shown in FIG. 6) that perform the complementary 
processing as TX data stream processor 520a in FIG. 5. 

[0067] For stage 2, TX data stream processor 692 encodes, interleaves, and 
modulates the decoded base stream {d b } to obtain remodulated symbols {s b } for the 

base stream, which are provided to channel estimator 670b and interference canceller 
682. TX data stream processor 692 performs the same processing as TX data stream 
processor 520a. Channel estimator 670b derives the data-directed channel estimate H rb 
based on the received data symbols {y d } and the remodulated symbols {s b }, e.g., as 
shown in equation (4). Channel estimator 670b further combines the channel estimates 
H b and H rb (e.g., using any of the techniques described above) to obtain the enhanced 
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channel estimate H e , which is provided to interference canceller 682 and detector 680b. 
Interference canceller 682 estimates the interference due to the base stream using the 
channel estimate H e . Interference canceller 682 further cancels the estimated 
interference from the received data symbols { y d } , as shown in equation (7), and 
provides interference-canceled symbols {y e } to detector 680b. Detector 680b performs 
detection on the interference-canceled symbols {y e } using the channel estimate H e and 
provides detected symbols {s e } for the enhancement stream. RX data stream processor 
690b demodulates, deinterleaves, and decodes the detected symbols {s e } to obtain the 
decoded enhancement stream {d e } . 

[0068] For the embodiments described above, the data-directed channel estimate 
H rb is derived from the remodulated symbols {s b } for the base stream. The 
remodulated symbols are of higher quality than the received data symbols because they 
are obtained after the decoding at the receiver and benefit from the error correction 
capability of the coding scheme. Moreover, the channel estimate H rb may be derived 
only if the base stream is decoded correctly. In this case, the remodulated symbols {s b } 

can be considered to be free of errors, and the channel estimate H rb is robust against 
decision errors. 

[0069] The channel estimate H rb may also be derived from the detected symbols 
{s b } for the base stream. A symbol demapping unit can map the detected symbols {S b } 
to the nearest modulation symbols based on the modulation scheme used for the base 
stream. The symbol demapping unit would then provide hard-decision or demodulated 
symbols {s b } , which can be used in place of the remodulated symbols {s b } to derive the 

channel estimate H rb . Since the decoding for the base stream takes some time, the 
receiver can derive the channel estimate H rb with shorter delay using the demodulated 
symbols {s b }. However, the demodulated symbols do not benefit from the error 
correcting capability of the coding scheme and are less reliable than the remodulated 
symbols. Thus, the channel estimate obtained with the demodulated symbols has lower 
quality. 
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[0070] The transmitter typically codes each data packet in each data stream and 
provides a codeword for each data packet. The receiver typically waits until an entire 
codeword has been received before decoding the codeword. To minimize processing 
delay, the codeword size can be selected to span a small number of OFDM symbols. 
For example, if each codeword spans one OFDM symbol, then the receiver can decode 
each codeword as soon as it is provided by FFT unit 624 and would not need to wait 
multiple OFDM symbols until the entire codeword is received. 

[0071] For clarity, the channel estimation and data processing techniques have been 
specifically described for an OFDM-based system with hierarchical coding. In general, 
these techniques may be used for various wireless systems that transmit multiple data 
streams simultaneously and which may or may not perform interference cancellation. 
For such a system, each decoded data stream can be used to improve the channel 
estimate. Depending on the system, the enhanced channel estimate may be used for 
estimating and canceling the interference due to the decoded data stream and/or for 
detecting another data stream. In effect, the remodulated symbols {s b } (or the 

demodulated symbols {s b }) for each decoded data stream may be used as additional 
pilot symbols to improve the quality of the channel estimate. The cancellation of the 
decoded data stream and the detection of the next data stream may both be improved 
with the higher quality channel estimate. These techniques are especially beneficial for 
a hierarchical coded system because (1) the base stream and enhancement stream are 
transmitted via the same wireless channel and (2) the base stream typically has more 
power than the enhancement stream and the data-directed channel estimate H rb 
observes less interference from the enhancement stream. 

[0072] The techniques described herein may also be used for a single-carrier system 
without OFDM. In this case, the channel estimation is performed for one subband. For 
a wideband single-carrier system, various techniques known in the art may be used to 
account for frequency selectivity in the wideband channel. 

[0073] The channel estimation and data processing techniques may also be used for 
a multiple-input multiple-output (MIMO) system. In the MIMO system, the transmitter 
can simultaneously transmit multiple (L) data streams from multiple (T) antennas, and 
the receiver can receive the transmitted streams with multiple (R) antennas, where R > 
T. The receiver can derive an RxT channel response matrix H b based on received 
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pilot symbols, perform receiver spatial processing (which is detection for a MIMO 
system) on R received symbol streams using the matrix H b to obtain L detected symbol 
streams, and decode one of the detected symbol streams (e.g., stream {.?,}). The 
receiver can then derive an RxT channel response matrix H rb based on remodulated 
symbols for the decoded data stream } . The matrix H rb would contain a column of 
channel gain estimates for each antenna used to transmit data stream {d i } . The receiver 
can combine the matrices and H r6 to obtain an enhanced channel response matrix 
H c . The receiver can then use the matrix H e to estimate and cancel the interference 
due to data stream {d t } and to perform receiver spatial processing for another data 
stream. 

[0074] When recovering the first symbol stream in the MIMO system, it is not 
necessary to detect for all L symbol streams or to know the channel estimates for the 
other L-l symbol streams not being recovered. The channel estimation and data 
processing techniques may be used so long as there is some relation between the 
channel for the first stream and the channels for the other streams. 

[0075] The channel estimation and data processing techniques may also be used for 
a MIMO system that utilizes OFDM (i.e., a MIMO-OFDM system). In the MIMO- 
OFDM system, the transmitter can simultaneously transmit multiple data streams on 
multiple subbands of multiple antennas. The receiver can derive an RxT channel 

response matrix fl b (k) for each pertinent subband (e.g., each subband, each data 
subband, or each usable subband) based on received pilot symbols. The receiver can 
further derive an RxT channel response matrix H r6 (fc) for each pertinent subband 
based on remodulated symbols for a decoded data stream {d t } . The matrices ll rb (k) 
for all pertinent subbands would contain a channel gain estimate for each subband of 
each antenna used to transmit data stream {d i } . The receiver can combine the matrices 

ll b (k) and H r6 (&) for each pertinent subband to obtain an enhanced channel response 
matrix H e (£) for that subband. The receiver can then use the matrices H e (£) for all 
pertinent subbands to estimate and cancel the interference due to data stream {d i } and 
to perform receiver spatial processing for another data stream. When recovering each 
symbol stream in the MIMO-OFDM system, it is not necessary to decode the remaining 
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streams or even know the channel estimates for these streams in order to use the channel 
estimation and data processing techniques described herein. One exemplary scheme for 
transmitting multiple data streams in a MEMO-OFDM system is described in commonly 
assigned U.S. Patent Application Serial No. [Attorney Docket No. 020722], entitled 
"Transmission Scheme for Multi-Carrier MIMO Systems," filed xxx. 
[0076] The channel estimation and data processing techniques described herein can 
be used for the downlink as well as the uplink in a wireless communication system. The 
downlink refers to the communication link from a base station to a user terminal, and 
the uplink refers to the communication link from the user terminal to the base station. 
[0077] The channel estimation and data processing techniques described herein may 
be implemented by various means. For example, these techniques may be implemented 
in hardware, software, or a combination thereof. For a hardware implementation, the 
processing units used to perform the channel estimation and data processing may be 
implemented within one or more application specific integrated circuits (ASICs), digital 
signal processors (DSPs), digital signal processing devices (DSPDs), programmable 
logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, 
micro-controllers, microprocessors, other electronic units designed to perform the 
functions described herein, or a combination thereof. 

[0078] For a software implementation, the channel estimation and data processing 
techniques may be implemented with modules (e.g., procedures, functions, and so on) 
that perform the functions described herein. The software codes may be stored in a 
memory unit (e.g., memory unit 454 in FIG. 4) and executed by a processor (e.g., 
controller 452). The memory unit may be implemented within the processor or external 
to the processor, in which case it can be communicatively coupled to the processor via 
various means as is known in the art. 

[0079] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 
[0080] WHAT IS CLAIMED IS: 



